1. מה סדר הקריאות כשקוראים ל Cunstractor של Class יורש?
2. מציאת חציון במערך לא ממוין.
3. נתון מערך שבו כל הערכים מופיעים פעמיים חוץ מאחד, למצוא אותו
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2024
1) Parent's Class' Constructor is called first then the derived class' constructor is called
2) Option 1 - Sort then get the value at arr[N/2] in case N (size of array) is odd, in case N is even then (arr[N/2] + arr[N/2+1])/2 - time complexity = O(N log(N))
Option 2 - Using Quick Select Algorithm - on average it would take O(N) time complexity
3) Sum using the arithmatics sum formula N*(N+1)/2 then sum the array and the difference would be the answer
משאירים את האיבר הראשון במחסנית הראשונה
האיבר השני נכנס למחסנית השניה
בעת הכנסת שאר N האיברים, מעבירים מהמחסנית השניה את כל האיברים למחסנית הראשונה.
לאחר שהמחסנית השניה ריקה ניתן להכניס אליה את האיבר הבא.
לאחר הכנסת האיבר, להוציא את כל האיברים מהמחסנית הראשונה מלבד לראשון (תחתית המחסנית הזה שהכנסנו הכי ראשון) ולהעביר למחסנית השניה וחוזר חלילה.
ינואר 2024
אפשר לעשות בשתי שיטות, הכנסה כבדה - O(N), מחיקה כבדה - O(N)
בשיטה הראשונה הופכים כל פעם את המחסנית בהכנסה,
בשיטה השניה הופכים את המחסינת 1 למחסנית 2 כדי לקבל את "ראש התור" למחיקה
יש מילארד ארועים שחשודים כדפקט בצ'יפ שאלגוריתמים ראשוני סינן לאחר סריקה. צריך לסנן 100 החשודים ביותר להיות אמיתיים
לכל דפקט 100 מאפיינים. איך תחלץ את החשודים ביותר
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2022
PCA
צריך להוריד את מימד המאפיינים.
ולבצע הפרדה באמצעות KMEANS.
בניית התפלגות GMM וכו'
שאלת דיזיין על משחק שחמט.
בהינתן שאפשר לקפוץ מדרגה 1 או 2 כמה אפשרויות של מסלולים יהיה אפשר לעשות למספר מדרגות , (לדוגמא למדרגה 3 יש 3 אפשרויות : 111, 221,212)
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2022
כל מדרגה זה המדרגה הקודמת + המדרגה שלפניה.
כלומר:
למס' 1 יש אפשרות 1.
ל2 יש 2 (11,2)
ל3 יש 3 (111,21,12)
ל4 יש 5 (1111,22,112,121,211)
ל5 יש 8 (11111,221,212,122,1112,1121,1211,2111)
כלומר למסר 5 יש 5(האפשרויות שיש למספר 4) + 3 (האפשרויות שיש למספר 3)
ראיון לתפקיד 
